package com.example.demo.leetcode.kewai;

/**
 * @author xujimou
 * @version 2.0
 * @Description 一个数组 顺序排序 去重
 *              双指针解法
 * @date 2021/7/12 17:20
 */
public class Arr_去重 {

    public static int removeDuplicates(int [] arr){

        if(arr.length == 1){
            return 1;
        }
        int slow=1;
        for(int fast=1;fast<arr.length;fast++){
            if(arr[fast] != arr[fast-1]){
                arr[slow] = arr[fast];
                slow++;
            }

        }
        return slow;
    }

    public static void main(String[] args) {
        int [] arr = {1,1,2,2,3};
        System.out.println(removeDuplicates(arr));

    }
}
